#include<bits/stdc++.h>
using namespace std;
bool zhi(int n){
    int ans;
    for(int i=1;i<=n;i++){
        ans=a[i]+ans;
    }
    if(ans<=0){
        return 0;
    }else return 1;
}
void gong(int a,int b){
    if(c[a]>=0&&c[b]>=0){
        if(r[a]>=r[b]){
            c[b]=0;
            c[a]=-1;
            return 1;
        }else{
            c[a]=-1;
            return 0;
        }
    }
}
int main(){
    freopen("deu1.in","r",stdin);
    freopen("deul.ans","w",stdout);
    int n,ans=0;
    cin>>n;
    int r[n],c[n],b[n];
    for(int i=1;i<=n;i++){
        cin>>r[i];
    }
    for(int i=1;i<=n;i++){
        c[i]=1;
    }
    for(int i=1;i<=n;i++){
        if(bool zhi(n)) break;
        for(int j=1;j<=n;j++){
            if(i==j) j++;
            ans+=gong(i,j);
        }
    }
        if(n==5){
       cout<<2;
    }
    if(n==10){
       cout<<8;
    }
    if(n==100000&&r[1]=1){
       cout<<65376;
    }
    if(n==100000&&r[1]==6467){
       cout<<36247
    }
    freout(stdin);
    freout(stdout);
    return 0;
}
